Criterion of Maximal Period of a Trinomial over Nontrivial Galois Ring of odd Characteristic

نویسندگان

  • Vadim N. Tsypyschev
  • Julia S. Vinogradova
چکیده

In earlier eighties of XX century A.A.Nechaev has obtained the criterion of full period of a Galois polynomial over primary residue ring Z2n . Also he has obtained necessary conditions of maximal period of the Galois polynomial over Z2n in terms of coefficients of this polynomial. Further A.S.Kuzmin has obtained analogous results for the case of Galois polynomial over primary residue ring of odd characteristic . Later the first author of this article has carried the criterion of full period of the Galois polynomial over primary residue ring of odd characteristic obtained by A.S.Kuzmin to the case of Galois polynomial over nontrivial Galois ring of odd characteristic. Using this criterion as a basis we have obtained criterion calling attention to. This result is an example how to apply results of the previous work of V.N.Tsypyschev in order to construct polynomials of maximal period over nontrivial Galois ring of odd characteristic. During this it is assumed that period of polynomial modulo prime ideal is known and maximal .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Factorization of Trinomials over Galoisfields

We study the parity of the number of irreducible factors of trinomials over Galois elds of characteristic 2. As a consequence , some suucient conditions for a trinomial being reducible are obtained. For example, x n + ax k + b 2 GF (2 t))x] is reducible if both n; t are even, except possibly when n = 2k, k odd. The case t = 1 was treated by R.G.Swan 10], who showed that x n + x k + 1 is reducib...

متن کامل

Projective extensions of fields

A field K admits proper projective extensions, i.e. Galois extensions where the Galois group is a nontrivial projective group, unless K is separably closed or K is a pythagorean formally real field without cyclic extensions of odd degree. As a consequence, it turns out that almost all absolute Galois groups decompose as proper semidirect products. We show that each local field has a unique maxi...

متن کامل

ON COMULTIPLICATION AND R-MULTIPLICATION MODULES

We state several conditions under which comultiplication and weak comultiplication modulesare cyclic and study strong comultiplication modules and comultiplication rings. In particular,we will show that every faithful weak comultiplication module having a maximal submoduleover a reduced ring with a finite indecomposable decomposition is cyclic. Also we show that if M is an strong comultiplicati...

متن کامل

Low Linear Complexity Estimates for Coordinate Sequences of Linear Recurrences of Maximal Period over Galois Ring

In this work we provide low rank estimations for coordinate sequences of linear recurrent sequences (LRS) of maximal period (MP) over Galois ring R = GR(pn, r), p ≥ 5, r ≥ 2, with numbers s such that s = kr + 2, k ∈ N0.

متن کامل

Several Classes of Codes and Sequences Derived From a -Valued Quadratic Form

Let and be positive integers with being odd, for and , the exponential sum is studied systematically in this paper, where , is a Galois ring, is the Teichmüller set of and is the trace function from the Galois ring to . Through the discussions on the solutions of certain equations and the newly developed theory of -valued quadratic forms, the distribution of the exponential sum is completely de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2015  شماره 

صفحات  -

تاریخ انتشار 2015